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Abstract 

We present a new two-state {=L} opinion dynamics model which 
defines a general frame to include all local dynamics in two-state spin 
systems. Agents evolve by probabilistic local rules. In each update, 
groups of various sizes k are formed according to some probability dis- 
tribution {a/j}. Given a specific group with an initial (J) agents sharing 
opinion {+} and (k—j) agents opinion {— }, all k members adopt opin- 
ion {+} with a probability m^j and opinion {— } with (1 — rrikj). A 
very rich and new spectrum of dynamics is obtained. The final opinion 
is a polarization along the initial majority, along the initial minority 
or a perfect consensus with an equality of opinions as function of the 
parameters {a>ki m k,j}- in l as t case, two regimes exist, monotonic and 
dampened oscillatory. The transition from polarization to consensus 
dynamics occurs for values of the parameters which reproduce exactly 
the Voter model. A scheme is presented to express any local update 
in terms of a specific set {a^, mj-j}. Most existing opinion models are 
exhibited at particular limits. 

Key words: Sociophysics, majority rule, opinion dynamics 
PACS numbers: 87.23. Ge Dynamics of social systems; 75.50.Lk Spin 
glasses and other random magnets; 05.65. +b Self-organized systems 



1 



In this Letter we present a new two-state opinion dynamics model which 
creates a general frame to unify all dynamics using local updates. It exhibits 
a rather rich and complex dynamical behavior. Any local update is shown 
to correspond to a specific set of parameters. Most of existing opinion dy- 
namics models are thus obtained at particular limits. The model consists of 
a group of agents sharing either one of two opinions represented by two-state 
{±} opinion variables like Ising spins. In each update, agents are randomly 
distributed among groups of various sizes k according to some probability 
distribution {ak} with the constraint, 

L 
k=l 

where k — 1, 2, L stands for groups of respective sizes 1, L with L being 
the largest size. Then within each group of size k with j agents sharing 
opinion {+} and (k — j) agents opinion { — }, all k members adopt opinion 
{+} with a probability rrikj and opinion { — } with (1 — m^j). Accordingly, 
after one update, the probability p(t + 1) to find at random an agent sharing 
opinion {+} writes, 

L k 

p{t + l) = Y,^ m ^Cip{t)^-pit)f- 3 , (2) 

fc=l j=0 

where C 3 k = jm^zjy. are binomial coefficients and p(t) is the probability of 
finding an agent sharing opinion {+} picked up randomly before the update. 

Our model represents a natural outgrowth of recent work on Minority 
opinion spreading in random geometry P combined with another recent 
approach which suggests that Contrarian behavior produces the scenario of 
hung elections [2] . Minority spreading is obtained taking rrikj = 1 for j > 
and mfc j = for j < ^±2 j n (2). It corresponds to local deterministic 
majority rules with all tie cases at even groups yielding an opinion { — }. 
Contrarian behavior is recovered by considering only odd size groups, i.e. 
ak = for k even, in addition to nikj — 1 — m for j > and nikj = m for 
j < where m is the proportion of contrarians. 

Earlier voting models by Galam [3] which considered only one group size 
r at a time are also recovered from Eq. (2) by taking ak = for k 7^ r, a r = 1, 
m r j = 1 for j > ^ and m r j = for j < For r odd, it means one group 
of arbitrary size with majority rules while for r even, it has in addition a tie 
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effect biased in favor of the opinion { — }. The case of a probabilistic bias b 
was also studied in |3] and is obtained here by taking m r j = 1 for 
j > |, m r j = for j < | and m r j = b for j = |. 

Likewise the majority rule model by Krapivsky and Redner [3] which is 
a r = 3 Galam voting model is readily obtained with 7713,3 = m 3.2 = 1 and 
m 3,i — m 3,o — 0- Its majority minority extension by Mobilia and Redner jB] 
is realized with 777.3,3 = 1, 777.3,2 = q, 7773,1 = 1 — q and 7773,0 = 1- 

As seen from above it is worth noticing that all existing models assume a 
symmetry between the two opinions, i.e., rrik,j = 1 —rrik^-j except the model 
of tie driven bias which takes for even groups m k k 7^ 1 — m k k |T] . In contrast 
Eq. (2) incorporates all possible asymmetries. It represents a unified frame 
to study a very large number of peculiar dynamics. 

This work subscribes to the field of Sociophysics which started more than 
twenty years ago but stayed limited to a few very physicists while opposed or 
ignored by everyone else pHE]. Only in the last years did Sociophysics became 
accepted by the physics community and is attracting a growing number of 
researchers EH ELTJ H21 EES] , 

The rest of the Letter is organized as follows. First the dynamics prop- 
erties of Eq. (2) are studied in details for the case of symmetric groups of 
size 4. A very rich and new spectrum of dynamics is obtained with the oc- 
currence of a phase transition. For some range of the parameters {a^, 7774 ., }, 
the final opinion is always a polarization along the initial majority. How- 
ever, depending on what happens at a tie for even groups, the polarization 
may happen to be along the initial minority. On the other hand, for other 
range of parameters, the dynamics is reversed towards a perfect consensus 
with an equality of opinions. In this case, two regimes exist, monotonic and 
dampened oscillatory. The transition from polarization to consensus dynam- 
ics is found to occur for values of the parameters which reproduce exactly 
the Voter model [E) . 

A scheme is presented to express any local update in terms of a specific 
set of parameters {a^, j}. On this basis we revisit the various versions 
of the Sznajd model (THl HI] to find out they are peculiar limits of Eq. (2). 
While its various versions have been always considered as similar we show 
that indeed some correspond to the phase with a polarization along the initial 
majority while another is different in nature since it corresponds to a Voter 
models as demonstrated earlier by Behera and Schweitzer [TBI . 

Considering groups of one unique size 4 we have = for k 7^ 4 and 
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a 4 = 1 which reduce Eq.(2) to, 

p{t + l)= m 4 ,4p(t) 4 + 4m 4) 3p(t) 3 [l -p(t)} +6m 4 , 2 p(t) 2 [l - p(t)f (3) 

+4m 4il p(t)[l - p(t)f + m 4)0 [l - p(t)] 4 , 

which embeds the typical case which exhibits the tie effect at m 4j4 = m 4 3 = 1 
and 777,4,2 = w, 4 ,i = 777 4 ,o = 0. It yields a threshold to win public opinion at 
77% 0. 

We start first with a totally symmetric situation between both opinions, 
i.e., m 4j o = 1 — 772 4 , 4 , 777.4,1 = 1 — 7n 4i 3 and m 4 ,2 = 1 — 777,4,2- From last 
equality 777,4,2 = \ which excludes any bias effect at the tie. We also make 
^4,0 = 1 — m 4,4 = which results in, 

p(t + l)= p(t) 4 + Am 4 ^p(tf[l - p(t)} + 3p(t) 2 [l - p(t)} 2 (4) 

+4(l-m 4i3 )p(t)[l-p(t)] 3 . 

Eq. (4) has three fixed point at 0, |,1 whose respective stability is a 
function of 777,4,3. The variation of the flow dynamics is shown in Fig. (1) for 
the whole range < 7774,3 < 1- It yields a phase transition between a phase 
with total polarization and a phase with perfect consensus. Various regimes 
are exhibited in the flow of opinion while reaching an attractor. It is worth 
stressing that we are using the words polarization and consensus as in social 
sciences, i.e., polarization = all agents share the same opinion and consensus 
= agents are perfectly distributed between the two opinions [T7j. At odd, 
physicists used their other way around [T51 [TTJ [THj 

For I < 7774,3 < 1, and 1 are stable, i.e., attractors of the dynamics, and 
I unstable is the separator. Accordingly any initial proportion of {+} lower 
(greater) than fifty percent ends up to zero (one) with a polarization of the 
population along the minus (plus) opinion. The flow is rapid and monotonic 
as seen in Fig. (1). 

However for 7774,3 < f the dynamics is reversed with former separator ~ 
being the unique attractor. Any initial proportion of {+} and { — } ends at an 
exactly equality of both opinions. However in this phase the local dynamics 
stays active with agents shifting opinions within a perfectly collective consen- 
sus. In contrast in the precedent polarization phase the local dynamics stops 
when reaching one of the two attractors. Another difference is in the flow 
regime to reach stability. While it is always monotonic in the polarization 
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phase it is twofold for the consensus phase. It is monotonic for ~ < 7774,3 < | 
and becomes dampened oscillatory when < 7724.3 < j- As shown in Fig. 
(1), in that regime in the vicinity of the attractor, each update shifts the 
majority from one opinion onto the other. During these successive shifts of 
majority, the absolute difference between the majority and the minority is 
reduced at each step before reaching zero at the fifty percent attractor where 
we have an equal number of {+} and { — }. These oscillations may be a new 
instrumental key to understand some two-party system elections in addition 
to the earlier contrarian proposal 0. 
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Figure 1: Variation of the flow dynamics as function of 7714,3 in the case of 
size 4 (04 = 1) with 7774,0 — 1-^4,4 = and 7714,2 = \ ■ The transition occurs 
at 7714,3 = I = 0.75 where the Voter model is recovered. The cases 7774,3 — 1 
(original Galam) and the extreme case of a systematic minority convincing 
power at 7774,3 — are shown together with two intermediate cases below 
and above the critical line at 7774,3 — 0-75 ± 0.15. A new feature appears 
here when < 7774,3 < 1 with the occurrence of oscillatory shifts between a 
majority of {+} and a majority of { — } as shown for the case m 4j3 = 0. 



The transition between the polarization and the consensus phases occurs 
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at m^s = | which drives a qualitative change of the dynamics. Eq. (4) now 
becomes, 

p(t + 1) = p{tf + 3p(t) 3 [l - p{t)) + 3p(£) 2 [l - p{t)f + p(t)[l - p(t)] 3 , (5) 

which corresponds exactly to a Voter model ^3] with m&j = |. Here with 
four neighbors it yields m 4j 4 = | = 1, m 4)3 = |, 7774,2 = | = §, m 4) i = 7 
and 771,4,0 = 1 = 0. Moreover expanding Eq. (5) gives p(t + 1) = p(t) which 
expresses the fact that the dynamics keeps unchanged the proportion of {+} 
and { — } Such a conservation of the order parameter is a basic feature of the 
Voter model. It implies for simulations that the probability that the system 
eventually ends with all plus spins equals the initial density of plus spins in 
all spatial dimensions. All different cases are exhibited in Fig. (1). 

It is worth noticing that a similar phase transition into a consensus phase 
was also obtained independently by Mobilia and Redner [U] and Galam [2]. 
In the first case groups of size 3 are used under the conditions m 3 , 3 = 1, 
771,3,2 = q, 777,3,1 = 1 — q and m 3i0 = 1. There, the transition occurs at 
1^3,2 = | where the recover of the Voter model is noticed. The second case is 
of a different symmetry since it uses the conditions m^j — 1 — m for j > ^±1 
and rrikj — m f° r 3 < ^f- f° r °dd size groups, i.e. = for k even with 
777 the proportions of contrarians. In particular the fixed point and 1 are 
shifted towards | as function of m and the Voter model is not recovered at 
the transition. The oscillatory regime is absent from both cases. 

We are now in a position to define a scheme to express any local update 
in terms of a specific set of the parameters {a^., m^}. We illustrate it re- 
visiting the Sznajd model ^H]- The original Sznajd model at one dimension 
considers an Ising spin model with periodic boundary conditions. Each spin 
Si is located at a lattice site i = 1, N and Si = ±1 refer respectively to 
two opposite opinions. Then the spins are updated according to the follow- 
ing two step rule. First select two neighboring spins at sites sites (i) and 
(i + 1). Second, if they have the same opinion, i.e. if SiS i+ i = 1, then 
the two neighbouring sites (i — 1) and (i + 2) adopt their common opinion. 
Otherwise, when they have opposite opinions, i.e. if SiSi+i = —1, the two 
neighbouring spins Si-i and Si + 2 adjust to create an anti- ferromagnetic like 
ordering. These rules write, 

[a] : (+ + ++), (+ + +-), (- + ++), (- + +-) -> (+ + ++), 
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W :(+--+), (+-—), ( +), ( )-( ), 

[c] : (+ + "+), (+ + — ), (" + -+), (" + — ) - (" + "+), 

[d] : (+ - ++), (+ - +"), (- - ++), (" - +") - (+ - +-), 

motivated by the social claim "United we stand, divided we fall" [7j . To cast 
above rules within our frame, we calculate the probability of each configura- 
tion and its weight contribution to producing a state {+}. For instance, p(t)) 

being the proportion of {+}, the configuration (+H h) has a probability of 

p(t) 3 [l — p(t)]. Since the update rule is (+H h) — > ( — I h), it contributes 

to the production of {+} with a weight of | = ~. Therefore its weighted 
contribution to the total update expression of p(t + 1) is |p(t) 3 [l -p{t)\. 
Performing such an evaluation for each configuration of above sixteen ones 
and adding them, we end up with Eq. (3) where m 4i0 = 1 — m 4i4 = 0, 
777,4,1 = 1 — ?7i4,3 = 7 and m 4)2 = § which in turn yield exactly Eq. (5). 
Therefore it is a Voter model as shown above. 

It could be argued that our scheme ignore the precise arrangement of the 
spins since we are using a probabilistic approach as opposed to a determin- 
istic one. However that is not the case since we are considering the average 
result of deterministic rules to get the global symmetry of repeated updates. 
As a proof of the validity of our transformation we can cite the recent work 
by Behera and Schweitzer ^5] who first demonstrated the identity of above 
Sznajd model and the Voter model using simulations and analytical calcu- 
lations. We are recovering their result using our much simpler and general 
scheme. The analytical results of Mobilia and Redner for the case of size 3 
also confirms the validity of our simple approach [U] . 

On this basis we can shed a new light on original Sznajd finding that 
their simulations with an initial random distribution of {+} and { — } lead to 
a polarization along {+} for 25% of them, to to a polarization along { — } for 
another 25% and an anti-ferromagnetic like configuration with the last 50% 
of configurations On the other hand, they noted that more initial {+} 
leads to more polarization along {+} than along { — } and vice versa. Behera 
and Schweitzer confirms these proportions from their simulations [To] . 

From our finding, Sznajd rules [a, b, c, d] define a Voter model. In 
particular the value of the parameter m 4i 3 = | = 0.75. Accordingly an exact 
initial proportion of equal number of {+} and { — } should be preserved. 
However fluctuations in respectively the numbers of initial sites of each state, 
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their spatial distribution and the actual update process of selecting the pairs 
will lead to some very small departure of m 43 from | = 0.75. On average 
statistics produces half 777,4,3 = f + e an d half m 4j3 = | — e. The +e puts the 
dynamics in the polarization phase with half of the polarization along {+} 
and the other half along { — } giving the two 25%. Naturally more initial 
{+} leads to more polarizations along {+}. In contrast the — e drives the 
dynamics into the consensus phase which has only one attractor with an 
equal number of {+} and { — } resulting in the 50% of anti-ferromagnetic like 
runs. 

Another version of Sznadj rules maintains the rules for identical opinion 
at central pairs ([a] and [b] ) but in case of different opinions, it leaves the 
two neighboring states unchanged instead of going anti-ferromagnetic like. 
It means to substitute [c] and [d] with, 

[d] : (+ + -+), (+ + ), (- + -+), (- + ) -> the same, 

[d'\ : (+ - ++), (+ - +-), (- - ++), (- - +-) -> the same. 

At this stage it is worth to notice that both versions are used indifferently in 
the literature as slightly different jTTj. However performing the calculations 
of p{t + 1) as above, we find m 40 = 1 — m 4)4 = 0, m 4 1 = 1 — 777 4)3 = | and 
m 4,2 = I leading to, 

p(t + 1) = p{tf + 7 -p(tf[l - p(t)} + 3p(t) 2 [l - p{t)f + ^p(t) [1 - p(t)f , (6) 

which is different from Eq. (5). Here we have Eq. (4) with m 4i 3 = | locating 
the case in the polarization phase since | > | = |. It implies polarization 
along the initial majority which again explains the Sznajd simulation finding 
that in this case they found only {+} or { — } ordering as expected from our 
framework. 

A third version called "If you do not know what to do, just do nothing" 
was briefly mentioned in the conclusion of the original Sznajd model [TK] . 
There, an agent takes the opinion of its two neighbors when they hold the 

same one. Otherwise it preserves it current state. The rules write {H h} — > 

{+ + +} and { 1 } — » { } with all other configurations being 

unchanged, i.e., {+ - -} -> {+ - -}, {__+}->{__ +}, {+ + -} -> 

{+ + -}, {" + +}-{- + +}, {+ + +}-{+ + +}, { } - { }• 
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They noticed an enormous number of steady states. Within our scheme, 
it corresponds to groups of size 3, i.e., a 3 = 1 with m 3i2 = |. In this 
case, as found by Mobilia and Redner [6-, the transition from polarization 
to consensus occurs at 711,3,2 = § = § which thus puts the current case in the 
polarization phase with two attractors. However as seen in Fig. (2), the flow 
curve is very close to the Voter line (Am^^ = |) making the flow dynamics 
very slow. Accordingly their simulations were either not long enough or of a 
too small size. 

We mention also a recent preprint by Sanchez jTHj who suggests another 
modification of Sznajd rules [c] and [d] by making each agent from the central 
pair to adopt its external neighbor state in order to avoid the 50% cases of 
equal number of {+} and { — }. Our scheme gives m 4 = 1 — m 4i4 = m 41 = 
1 — 7ii 43 = with m 4j 2 = \- As seen from Fig (1) it is exactly the Original 
Galam four size model with no bias for which indeed we are in the polarization 
phase for which indeed there exist only polarization along the initial majority. 

In a recent paper Slanina and H. Lavicka ^H] suggest to simplify Szn- 
jad model in a similar way to above last Sznjad version dealing with only 
three agents at a time. However instead of choosing the two external agents 
influencing the center one, they consider neighboring pairs to influence the 

third agent with {+ + -} and {- + +} -> {+ + +}, { h} and {H } 

— ► { } . Other configurations stay unchanged with {H h} — > {H h}, 

{" + "} -> {" + -}, {+ + +} -> {+ + +}, { } -> { }• Applying 

our scheme yields the value 771,3,2 = §• Contrary to the Sznajd third version 
which has Am^^ = \ from the transition Voter line, the Slanina and Lavicka 
version has also a Am3 2 = | but from the original Galam voting model [3]. 
Such a proximity shed a light on Slanina and Lavicka comment "It is rather 
interesting to observe that the deterministic dynamics of Galam model leads 
to a formula very similar to..." [TU] , 

In their paper Slanina and Lavicka also consider a simplified version of 
Ochrombel model [20] with only two agents at a time. The rules are {++} — > 

{++}> { } -> {~L {+-} -> {++}, {"+} -> { — }• They notice that 

it is a Voter model. Using our scheme we get 7712,2 = 1 = 1 — 7112,0 = 1 and 
^2,1 = \ leading pit + 1) = pit) 2 + p(t) [1 — p(t)) = p{t) in agreement with 
their statement. It interesting to note that the original Ochrombel model [2U| 
deals with 3 agents with the middle one influencing its two neighbors. Our 
scheme yields p(t + l) = p(t) 3 + 2p(t) 2 [l — p(t)] +p(t)[l — pit)] 2 = pit) making 
m 3,i = § which indeed locates the model at the critical line for groups of size 
3. Therefore, it is also a Voter model. 
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Figure 2: Variation of the flow dynamics as function of mf with 0,3 = 1 
treated by Mobilia and Redner [5]. The transition occurs at 772,3^ — § = 0.67 
where the Voter model is recovered. The cases m 3 2 = 1 (Original Galam) 
and the extreme case of a systematic minority convincing power at tttJ = 
are shown together with two intermediate cases below and above the critical 
case at 771,3,2 = 1 + § and m 3)2 = § — 0.15. the +| = 0.11 corresponds to the 
third version of Sznajd model. 



Last we can suggest another version of local rules which could be thought 
as opposing Sznajd social claim by making the core of influence to come from 
the border people instead of the center. It is the border people who convince 
the center ones if they are in the same state (inward) instead of going from 
center to border (outward ). If they are in different states, nothing happens. 
Our scheme gives exactly the same results as Sznajd with rules [a, b, c', d'] 
with m 4> o = 1 — m 4i 4 = 0, 777,4,1 = 1 — m 4; 3 = | and m 4 2 = | leading to Eq. 
(6). Accordingly we conclude that inward and outward flow produces the 
same outcome as noticed earlier by Behera and Schweitzer [To] . 

To conclude, we have presented a new model which is shown to include 
most of two state local dynamics rules. It allows to define some symmetry 
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to determine which states are true attractors of the corresponding dynamics. 
It could serve as guidelines to avoid possible misleading social and political 
claims from incomplete simulations. Our reformulation can be extended to 
the Sznajd model at two dimension which considers groups of 8 agents. Also 
asymmetric situations should be investigated. 
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